View Attempt 2 of unlimited

1.

   

Märkida antud puu tippude hulgast need, mis pole lehed.
Student Response Feedback 1. Tipp 1   2. Tipp 2   3. Tipp 3   4. Tipp 4   5. Tipp 5   6. Tipp 6   7. Tipp 7   8. Tipp 8   9. Tipp 9
Score:	0/2

2.

   

Seada igale tipule vastavusse tema ülemtipp, kui puu juurena vaatleme tippu 5.
Statement Response 1 8 2 5 3 9 4 8 5 pole ülemtippu 6 2 7 4 8 2 9 4
Score:	2/2

3.

   

Mitu serva on puus, milles on tipud 0, 1, 2, ..., 6?
Student Response Answer: 6
Score:	2/2

4.

   

Milline on puu tipuastmete summa, kui puus on 12 tippu?
Student Response Answer: 22
Score:	2/2

5.

   

Olgu graafil tipud A, B, C, D, E, F, G, H, I ja servad AF, AG, BC, GH, DC, BH, GI. Märkida väited, mis on selle graafi puhul tõesed.
Student Response Feedback A. Graaf on puu   B. Graaf pole sidus   C. Graaf sisaldab tsükleid
Score:	2/2

6.

   

Millised järgmistest tingimustest on samaväärsed tingimusega, et n-tipuline graaf G on puu?
Student Response Feedback A. G on sidus ja sisaldab vähemalt n-1 serva   B. G ei sisalda tsükleid ja sisaldab ülimalt n-1 serva   C. G ei sisalda tsükleid ja ükskõik millise serva lisamisel tekib tsükkel   D. G on sidus ja tema iga serv on sild
Score:	1/2

7.

   

Märkida kahendarvud, mis on mingi puu binaarkoodiks.
Student Response Feedback A. 10011100   B. 10101100   C. 11101000   D. 11101010
Score:	0/2

8.

   

Kui palju on 9 tipuga märgendatud puid?
Student Response Answer: 4782969
Score:	2/2

9.

   

Olgu puu Prüferi kood (6, 1, 5, 4, 7). Leida sellele vastav terve ülemine rida.
Student Response 1.  231546
Score:	2/2

10.

   

Märkida need põhjused, mis välistavad arvu kirjutamise järjekordsele kohale laiendatud Prüferi koodi ülemises reas.
Student Response Feedback A. Arv esineb samal kohal alumises reas   B. Arv esineb alumises reas antud kohast vasakul   C. Arv esineb ülemises reas antud kohast vasakul   D. Arv esineb alumises reas antud kohast paremal
Score:	2/2